On large complete arcs: odd case
نویسندگان
چکیده
An approach to the computations of upper bounds on the size of large complete arcs is presented. In particular, we obtain geometrical properties of irreducible envelopes associated to a second largest complete arc provided that the order of the underlying field is large enough.
منابع مشابه
United Nations Educational Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS ON LARGE COMPLETE ARCS: ODD CASE
An approach for the computations of upper bounds on the size of large complete arcs is presented. We obtain, in particular, geometrical properties of irreducible envelopes associated to a second largest complete arc provided that the order of the underlying field is large enough. MIRAMARE TRIESTE July 1999 E-mail: [email protected] E-mail: [email protected] Regular Associate of the...
متن کاملArcs with Large Conical Subsets
We classify the arcs in PG(2, q), q odd, which consist of (q + 3)/2 points of a conic C and two points not on te conic but external to C, or (q + 1)/2 points of C and two additional points, at least one of which is an internal point of C. We prove that for arcs of the latter type, the number of points internal to C can be at most 4, and we give a complete classification of all arcs that attain ...
متن کاملOn Sizes of Complete Caps in Projective Spaces PG(n, q) and Arcs in Planes PG(2, q)
More than thirty new upper bounds on the smallest size t2(2, q) of a complete arc in the plane PG(2, q) are obtained for 169 ≤ q ≤ 839. New upper bounds on the smallest size t2(n, q) of the complete cap in the space PG(n, q) are given for n = 3 and 25 ≤ q ≤ 97, q odd; n = 4 and q = 7, 8, 11, 13, 17; n = 5 and q = 5, 7, 8, 9; n = 6 and q = 4, 8. The bounds are obtained by computer search for new...
متن کاملArcs with Large Conical Subsets in Desarguesian Planes of Even Order
We give an explicit classification of the arcs in PG(2, q) (q even) with a large conical subset and excess 2, i.e., that consist of q/2 + 1 points of a conic and two points not on that conic. Apart from the initial setup, the methods used are similar to those for the case of odd q, published earlier (Electronic Journal of Combinatorics, 17, #R112).
متن کاملNerve Complexes of Circular Arcs
We show that the nerve complex of n arcs in the circle is homotopy equivalent to either a point, an odd-dimensional sphere, or a wedge sum of spheres of the same even dimension. Moreover this homotopy type can be computed in time O(n log n). For the particular case of the nerve complex of evenly-spaced arcs of the same length, we determine the dihedral group action on homology, and we relate th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 255 شماره
صفحات -
تاریخ انتشار 2002